|
An abstract graphical data type (AGDT) is an extension of an abstract data type for computer graphics. AGDTs provide the advantages of the ADTs with facilities to build graphical objects in a structured way. Formally, an AGDT may be defined as a "class of graphical objects whose logical behavior is defined by a set of graphical characteristics and a set of graphical operations". AGDTs were introduced in 1979 by Nadia Magnenat Thalmann and Daniel Thalmann.〔N. Magnenat Thalmann, D. Thalmann, (Design and Implementation of Abstract Graphical Data Types ), Proc. 3rd International Computer Software and Applications Conference (COMPSAC'79), IEEE, Chicago, USA, 1979, pp.519-524〕 The most important tool in this graphical extension is the 3-D graphical type—the figure type. The syntax is described in Figure 2. The word "figure" is a keyword. The formal parameter section, the declaration, and the body are similar to the corresponding elements in a procedure. To define a figure type, one must # find the characteristics of the figure, which become the parameters; # find the algorithm that allows the user to build the figure with the help of the parameters. To build the figures, typical graphical statements should be used like: moveabs, moverel, lineabs, and linerel to draw vectors, and include to define an existing figure as part of a new one. For example, a pyramid with four vertices can be defined as type PYRAMID = figure (A, B, C, D: VECTOR); begin moveabs A; lineabs B, C, A, D, C; moveabs B; lineabs D end; A tree can be defined by 3-D graphical types as type TREE = figure (var BRANCHES: TEXT; NBRANCHES: INTEGER; POSITION: VECTOR; HEIGHT, LENGTH:REAL); where BRANCHES is a file of kinds of branches, NBRANCHES is the number of branches, POSITION is the position of the trunk, HEIGHT is the height of the trunk, and LENGTH is the length of the branches. A forest of trees can be defined as var FOREST: array () of TREE Abstract graphical types have been implemented as an extension of the PASCAL programming language called MIRA-3D.〔N. Magnenat-Thalmann, D. Thalmann, (MIRA-3D: A Three-dimensional Graphical Extension of PASCAL ), Software-Practice and Experience, Vol.13, 1983, pp.797-808〕 ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Abstract graphical data type」の詳細全文を読む スポンサード リンク
|